#include<bits/stdc++.h>
using namespace std;
long long f(int n,int m){
  long long temp=1;
  for(int i=1;i<=n;i++){
    for(int k=1;k<=i;k++){
      temp*=i;
      temp%=m;
    }
  }
  return temp;
}
int main(){
  double t;
  cin>>t;
  for(int i=0;i<t;i++){
    int n,m,q;
    cin>>n>>m>>q;
    for(int j=0;j<q;j++){
      double r;
      cin>>r;
      double temp=((long long)(f(n,m)/f(r,m)*f(n-r,m)))%m;
      cout<<temp<<endl;
    }
  }
}